A Class of Nonconvex Nonsmooth Approximate Potential Functions for Nonconvex Nonsmooth Image Restoration
نویسندگان
چکیده
Nonconvex nonsmooth potential functions have superior restoration performance for the images with neat boundaries. However, several difficulties emerge from the numerical computation. Thus the graduated nonconvex (GNC) method is suggested to deal with these problems. To improve the performance of the GNC method further, a class of nonconvex nonsmooth approximate potential functions have been constructed in this paper, which can help our get a better initial value of the original problem. The numerical results show the restored quality and efficiency of the proposed methods. Keywords-nonconvex nonsmooth; potential function; image restoration; algorithm
منابع مشابه
Benson's algorithm for nonconvex multiobjective problems via nonsmooth Wolfe duality
In this paper, we propose an algorithm to obtain an approximation set of the (weakly) nondominated points of nonsmooth multiobjective optimization problems with equality and inequality constraints. We use an extension of the Wolfe duality to construct the separating hyperplane in Benson's outer algorithm for multiobjective programming problems with subdifferentiable functions. We also fo...
متن کاملSmoothing Nonlinear Conjugate Gradient Method for Image Restoration Using Nonsmooth Nonconvex Minimization
Image restoration problems are often converted into large-scale, nonsmooth and nonconvex optimization problems. Most existing minimization methods are not efficient for solving such problems. It is well-known that nonlinear conjugate gradient methods are preferred to solve large-scale smooth optimization problems due to their simplicity, low storage, practical computation efficiency and nice co...
متن کاملNonconvex `p -regularization and Box Constrained Model for Image Restoration
Abstract. Nonsmooth nonconvex regularization has remarkable advantages for the restoration of piecewise constant images. Constrained optimization can improve the image restoration using a priori information. In this paper, we study regularized nonsmooth nonconvex minimization with box constraints for image restoration. We present a computable positive constant θ for using nonconvex nonsmooth re...
متن کاملNon-Lipschitz lp-Regularization and Box Constrained Model for Image Restoration
Nonsmooth nonconvex regularization has remarkable advantages for the restoration of piecewise constant images. Constrained optimization can improve the image restoration using a priori information. In this paper, we study regularized nonsmooth nonconvex minimization with box constraints for image restoration. We present a computable positive constant θ for using nonconvex nonsmooth regularizat...
متن کاملA Proximity Control Algorithm to Minimize Nonsmooth and Nonconvex Semi-infinite Maximum Eigenvalue Functions
Proximity control is a well-known mechanism in bundle method for nonsmooth optimization. Here we show that it can be used to optimize a large class of nonconvex and nonsmooth functions with additional structure. This includes for instance nonconvex maximum eigenvalue functions, and also infinite suprema of such functions.
متن کامل